Generalized Sequence Alignment and Duality
نویسندگان
چکیده
منابع مشابه
Generalized affine gap costs for protein sequence alignment.
Based on the observation that a single mutational event can delete or insert multiple residues, affine gap costs for sequence alignment charge a penalty for the existence of a gap, and a further length-dependent penalty. From structural or multiple alignments of distantly related proteins, it has been observed that conserved residues frequently fall into ungapped blocks separated by relatively ...
متن کاملMultiple sequence alignment using anchor points through generalized dynamic programming
A generalization of the dynamic programming algorithm applied to the multiple alignment of protein sequences is proposed. The algorithm has two main procedures: (i) local correspondences between sequences hereafter called anchor points are selected according to a criterion that combines local and global simlilarity values, (ii) the alignment is constructed recursively by choosing and linking to...
متن کاملMultiple Multidimensional Sequence Alignment Using Generalized Dynamic Time Warping
Nowadays, the alignment of multidimensional sequences is required in many applications especially for multimedia data. The ordinary DTW is not well satisfied this condition because it can only align a pair of 1D sequences at once. Applying traditional DTW to these tasks not only makes each pairwise alignments are independent but also causes each dimensions are compared separately. In this paper...
متن کاملMultiple Sequence Alignment Multiple Sequence Alignment
An algorithm for progressive multiple alignment of sequences with insertions " , 1. Introduction The problem of sequence alignment is to find the patterns of sequence conservation and similarity between pairs or sets of given sequences. In biological contexts, similarity between biological sequences usually amounts to either functional or structural similarities or divergence from a common ance...
متن کاملGeneralized Serre duality
We introduce the generalized Serre functor S on a skeletally-small Hom-finite Krull-Schmidt triangulated category C. We prove that its domain Cr and range Cl are thick triangulated subcategories. Moreover, the subcategory Cr (resp. Cl) is the smallest additive subcategory containing all the objects in C which appears as the third term (resp. the first term) of some Aulsander-Reiten triangle in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 1993
ISSN: 0196-8858
DOI: 10.1006/aama.1993.1008